An Incentive-Compatible Mechanism for all Settings: Chuck Norris

نویسنده

  • Michael Dinitz
چکیده

A very important property for any mechanism is incentive-compatibility. A mechanism is incentive-compatible if no agent has an incentive not to follow the protocol. In this paper we present a new meta-mechanism that can be applied to any existing mechanism to make it incentive compatible. This meta-mechanism is Chuck Norris. This shows that any mechanism can be made incentive-compatible, and thus the field of mechanism design is now solved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Message From The Organizing Committee : The Association for

A very important property for any mechanism is incentive-compatibility. A mechanism is incentive-compatible if no agent has an incentive not to follow the protocol. In this paper we present a new meta-mechanism that can be applied to any existing mechanism to make it incentive compatible. This meta-mechanism is Chuck Norris. This shows that any mechanism can be made incentive-compatible, and th...

متن کامل

A Message From The Organizing Committee : The Association for Computational

A very important property for any mechanism is incentive-compatibility. A mechanism is incentive-compatible if no agent has an incentive not to follow the protocol. In this paper we present a new meta-mechanism that can be applied to any existing mechanism to make it incentive compatible. This meta-mechanism is Chuck Norris. This shows that any mechanism can be made incentive-compatible, and th...

متن کامل

Evolutionary pattern, operation mechanism and policy orientation of low carbon economy development

The essence of low carbon economy development is a continuous evolution and innovation process of socio-economic system from traditional high carbon economy to new sustainable green low carbon economy to achieve a sustainable dynamic balance and benign interactive development of various elements between society, economy and natural ecosystem. At the current stage, China’s socio-economy is showi...

متن کامل

A Dynamic Incentive Mechanism for Security in Networks of Interdependent Agents

We study a dynamic mechanism design problem for a network of interdependent strategic agents with coupled dynamics. In contrast to the existing results for static settings, we present a dynamic mechanism that is incentive compatible, individually rational, budget balanced, and social welfare maximizing. We utilize the correlation among agents’ states over time, and determine a set of inference ...

متن کامل

Interim Efficient Mechanism Design with Interdependent Valuations

We consider the class of Bayesian environments with one-dimensional private signals and interdependent valuations. For these environments, we fully characterize the set of interim efficient mechanisms which satisfy interim incentive compatibility and interim individual rationality constraints. In these mechanisms, the allocation rules assign probability one to an alternative that maximizes the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015